Partitions into three triangular numbers

نویسندگان

  • Michael D. Hirschhorn
  • James A. Sellers
چکیده

A celebrated result of Gauss states that every positive integer can be represented as the sum of three triangular numbers. In this article we study p3∆(n), the number of partitions of the integer n into three triangular numbers, as well as p3∆(n), the number of partitions of n into three distinct triangular numbers. Unlike t(n), which counts the number of representations of n into three triangular numbers, p3∆(n) and p3∆(n) appear to satisfy very few arithmetic relations (apart from certain parity results). However, we shall show that, for all n ≥ 0, p3∆(27n+ 12) = 3p3∆(3n+ 1) and p3∆(27n+ 12) = 3p d 3∆(3n+ 1). Two separate proofs of these results are given, one via generating function manipulations and the other by a combinatorial argument.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Partitions Excluding Specific Polygonal Numbers As Parts

A partition λ of the nonnegative integer n is a sequence of nonnegative integers λ1 ≥ λ2 ≥ · · · ≥ λr with λ1 + λ2 + · · · + λr = n. Each value λi, 1 ≤ i ≤ r, is called a part of the partition. In this note, we consider partitions of n with parts related to k-gonal numbers for some fixed integer k ≥ 3. Various works have appeared involving partitions into polygonal parts. For example, M. D. Hir...

متن کامل

Balanced Partitions

A famous theorem of Euler asserts that there are as many partitions of n into distinct parts as there are partitions into odd parts. We begin by establishing a less well-known companion result, which states that both of these quantities are equal to the number of partitions of n into even parts along with exactly one triangular part. We then introduce the characteristic of a partition, which is...

متن کامل

An interval-valued programming approach to matrix games with payoffs of triangular intuitionistic fuzzy numbers

The purpose of this paper is to develop a methodology for solving a new type of matrix games in which payoffs are expressed with triangular intuitionistic fuzzy numbers (TIFNs). In this methodology, the concept of solutions for matrix games with payoffs of TIFNs is introduced. A pair of auxiliary intuitionistic fuzzy programming models for players are established to determine optimal strategies...

متن کامل

Ranking triangular interval-valued fuzzy numbers based on the relative preference relation

In this paper, we first use a fuzzy preference relation with a membership function representing preference degree forcomparing two interval-valued fuzzy numbers and then utilize a relative preference relation improved from the fuzzypreference relation to rank a set of interval-valued fuzzy numbers. Since the fuzzy preference relation is a total orderingrelation that satisfies reciprocal and tra...

متن کامل

Weighted triangular approximation of fuzzy numbers q

In this paper, we use the weighted distance between fuzzy numbers to investigate the approximation of arbitrary fuzzy numbers by weighted distance. We then discuss properties of the approximation strategy including continuity, translation invariance, scale invariance and identity and give an application to the generation of fuzzy partitions. 2006 Elsevier Inc. All rights reserved.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 30  شماره 

صفحات  -

تاریخ انتشار 2004